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Vertraulich! 

Bitte verschiossen 
weitersendeni 


ERFINDUNGSMELDUNG 

an Siemens AG bzw. Beteiligungsgeselischaft 
Bereits vorab an CT IP Qbermittelt per FAX □ 
Wennja - bitte unbedingt ankreuzen! 


Aktenzeichen der CT IP 


Ich/Wir (Vor- und Nachnairo der/des EtflndeilsJ - welters Angaben und Untersotirin[en] tetzte Selte) 

Dr. Chris Winkler 
Anton Sciimitt 
Johannes Bergmann 


Anzahl der 
Ertinder: 

3 


Datum der Ausfertigung: 
15.10.2002 



merde[ni liiermit die auf den foigenden Seiten voils'tandig beschrfebenT'Erfiind^ 
Verfahren zur Kopplung von Steuerkomponenten und Netzelementen in IP Netzen 



I. 


An Vorgesetzten der/des Erfinder[s] 

Herrn/Frau Prof. C. Hoogendoorn ICNWNCSFP 


Eingang am: 

Ab Eingang ISuft gesetzlichs FristI 


Penstslelle) 

mit der Bitte, die nachstehenden Fragen zu beantworten: 

a) Wann ging die Erfindungsmeldung be! Ihnen ein? ^ 

b) Geht die Erfindung auf offentlich geforderte Arbeiten zuruck? 

rinein 1X1 ja, Vorhaben: I ( C^o fi-hm:T) 


c) Gibt es ein zugehoriges internes FuE-Projekt? 
Flnein iXl ia, Projekt: KjKj'f- [ ^hJ CS P-^ ) 


Nur bei CT-Erfindungen auszuf Qllen: 

Projekt-Nr. Tltel: 


Kemtechnologie: 


1 1 Enhvicklungs- 

projekt im Interesse von Bereioh: Ansprechpartner 




d)Anmeldungwirdempfohlen □ nein Xja Dringlichkeitevemieri. 
Kostentragt(Otganisationseinhsit): (ChJ hJ A/ CJ>- 
1 1 Die Erfindung betrifft nicht unser Interessengebiet. Es sind noch folgende 
Dienststellen zu befragen: 






(Datum) (UnteischriftaesVorgBsetztsrf) (J 


II. 


Bitte wegen gesetzlicher Frist sofort weiterleiten an 

Siemens AG 

CT IP (Patentabteilung) ^ /' 

S.a„.„. 5icl ^ / 

(z,B.: Moh P/Ri, ErI S, Bin N, Khs R) 

zur weiteren Veranlassung. 


Eingang am: 

m 

-i'isf 
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1 . Welches technische Problem soil durch ihre Erfindung gelost werden? 

Zukunftig warden IP-Netze neben den heute ubiichen Internet- und Best-eftort-Diensten auch hohenwertige 
Qualitatsdienste transportieren und neue Anwendungen eriauben. Dazu sind Erwetterungen der Netzsteuerung z.B. 
zur VenwaKung der Netzressourcen oder fQr schnelle Rekonfiguration im Fehlerfall notig. So werden z.B. im Projekt 
KING [1] dafiirdie Komponenten NAC (Network Admission Control) und NCS (Network Control Server) eingefuhrt. 

Generell gibt es die Alternativen, Steuerkomponenten in die Netzkomponenten zu integrieren oder sie als eigene 
Server an die zu steuernden Netzkomponenten (Router) anzubinden (direkt oder uber eine Netzverbindung). Die 
integrierte Losung hat den Vorteil, dass dsr Steuerung durch die enge Kopplung zur Netzkomponente auch interne 
Informationen dieser Komponente zur Verfiigung stehen. Demgegenuber ist eine „beigestellte" Losung hersteller- 
unabhangig und weitaus flexibler, da sie eben gerade nicht so eng mil den Interna der Netzkomponente venwoben 
ist. DarQber hinaus konnen "beigestellte" Losungen auf standardislerten HW/SW Losungen basieren, wohingegen 
Router meist auf proprietaren HW/SW Losungen basieren. Dies fiihrt zu kurzeren Entwicklungszykien und 
Kosteneinsparungen. 

Am Beispiel einer Admission Control (AC) Steuerkomponente soil im folgenden die Probiematlk der Sen/er-Losung 
diskutiert und in Punkt 3. ein Verfahren angegeben werden, wie diese Problems gelost werden konnen. 

Die Auf gabe einer Admission Control ist, ankommende Ressourcen Anfragen entgegenzunehmen, mil den noch 
verfugbaren Ressourcen abzugleichen und be! positivem Bescheid den Router am Netzrand (Netzkomponente 
Edge-Router) geeignet fur die Kontrolle des Datenflusses zu programmieren (Einstellung von Funktionen wie 
marking, filtering, policing). 

Dabei treten u.a. folgende zwei Fragestellungen (*) auf: 

A) Wie erreichen die Ressourcen-Anfragen die beigestellte AC? 

B) Wie kann die AC den Edge Router steuern/konfigurieren? Insbesondere: Woher bezieht sie die nStlge 
Information uber die Interna des Routers, z.B. welches Interface zu konf igurieren ist. 

Im Prinzip existieren zwei Losungsvarianten zum Auffinden der AC Komponente: 

A) Der Datenpfad den die IP Pakete nehmen ist bekannt und entsprechend kann die AC Komponente direkt 
adressiert werden (Out-Band Signalisierung). 

B) Das Signalisierungsprotokoll folgt dem Pfad der Datenpakete und findet so die AC Komponente automatlsch 
(In-Band Signalisierung). 

Im folgenden wird ausschlieBlich von der Signalisierung nach Variants B ausgegangen. 

Das standardisierte Ressourcen Reservierungs-Protokoll RSVP [2] ist ein In-Band Signalisierungsprotokoll. Es lost 
die oben aufgezeigte Fragestellungen (*) wie unter 2. beschrieben (s.u.). Kernpunkt dabei ist, dass die RSVP- 
Instanz im Edge Router selbst implementiert wird und daher sehr eng mit dem Router und seinen Interna verzahnt 
operieren kann. 

In dieser Erfindung wird ein Verfahren angegeben, wie separate Steuerinstanzen (hier am Beispiel einer AC- 
Instanz), an eine Netzkomponente (hier Edge-Router) angebunden werden konnen und dabei die o.g. 

Fragestellungen losen. 



2. Wie wurde dieses Problem bisher gelost? 

Im folgenden wird weiter das Beispiel einer AC Steuerkomponente exemplarisch betrachtet: 

Das standardisierte Ressourcen Reservierungs-Protokoll RSVP [2] wird als Tail des Routers und seiner Steuerlogik 
implementiert. 
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Ab Beispiel eines RSVP-fahigen Netzes (also eines Netzes mit RSVP-fahigen Routern) mit zwei angeschlossenen 
Teilnehmern X und Y soli schematlsch der Ablauf beschrieben werden: 

X erzeugt eine Ressourcen-Anforderung an das Netz fur seinen Datenstrom zu Y. Dabei muss sichergestellt 
werden, dass die Ressourcen-Reservierungen in den Routern auch tatsachlich entlang des spateren Datenpfades 
vorgenommen werden. In IP-Netzen liangt dieser Datenpfad vom aktuellen Routing ab. Daher wird in RSVP die 
Ressourcen-Anforderung mit der IP Zieladresse des Teilnelimers Y in das Netz gesendet und folgt damit 
automatisch dem Datenpfad des spateren Datenstroms zu Y. 

Obwohl diese Nachrichten ja nun nicht an sie adressiert sind, miissen die RSVP instanzen der auf dem Weg 
liegenden Router Kenntnis davon erfialten. 

Dalier sind diese Naciirichten durch den wohldefinierten [P-Protol<oll-Typ „RSVP" im IP Header speziell 
gekennzeichnet. Die Router erkennen diesen Protokolityp und geben solchermaBen gekennzeichnete Nachrichten 
direkt an ihre RSVP Instanz weiter. 

Spater im Verlauf der Prozedur muss die RSVP Instanz am Netzrand zu X Jhren" Edge-Router konfigurieren 
(filtering, marking, policing). Konkret ist dasjenige Interface zu konfigurieren, uber das die RSVP Nachricht von X 
ursprQngiich eingetroffen war und uber das spater der Datenstrom von X zu Y eintreffen wird. Da die RSVP Instanz 
im Router implementiert ist, kann sie diese internen Informationen abfragen. 

Die Losung fiir beide o.g. Probleme liegt hier in der engen Kopplung zwischen Router und Steuerinstanz: 

A) Die Ressourcen-Anf ragen erreichen die AC Instanz uber spezielie Filter im Router, welche die Protokoll-ID 
erkennen und die Pakete am Routing vorbei direkt an die AC Instanz weiterreichen. 

B) An die Information zu Konfiguration des Routers gelangt die AC-lnstanz durch Zugriff auf Router-interne 
Datenbasen. 

) 

3. In welcher Weise lost Ihre Erfindung das angegebene technische Problem (geben Sie Vorteile an)? 
In dieser Erfindung wird ein Verfahren angegeben, wie die o.g. Probleme auch bei losgelost vom Router 
implementierten Steuerinstanzen, hier am Beispiel einer AC-lnstanz, gelost werden konnen. 

A. ) Wie en-eichen die Ressourcen-Anf raaen die AC? 

Die Losung fur dieses Problem ist naheliegend und wird hier primar der Vollstandigkeit halber angegeben, Aktuelie 
Router unterstutzen sog. Policy-Routing, bei dem Regein konfiguriert werden konnen, wie mit speziellen Paketen zu 
verfahren ist. In diesem Fall lautet die Regel: 

„Pakete mit einer bestimmten Protokoll-ID werden nicht einfach weiter-gerouted (zur Erinnerung: sie sind an 
den Teilnehmer Y adressiert), sondern an einen in der Regel eingestellten „next-hop" weitergeleitet, der zu der 
zustandigen extemen Steuerinstanz f uhrt." 

Mogliche Varianten zur Anbindung der Steuerinstanz an den Router sind unter B) beschrieben. 

B. ) Woher bezieht die Steuerinstanz die zur Konfiguration notiaen internen Information? 

Hier stellt sich das Problem, dass diese Information nicht von auBen am Router abgefragt werden kann (z.B. 
enthalten die Routingtabellen des Routers nur Informationen QberZiele, jedoch nicht daruber, woher ein Paket 
kam). 

Inhalt dieser Erfindung ist, Router-Interne Informationen, welche die Steuerinstanz zu Konfigurations- oder 
andere Zecken bendtigt, dem Datenpaket (im Beispiel der Ressourcen-Anfrage) an die Steuerinstanz 
mitzugeben, das Paket also mit dieser Information geelgnet zu erweitern. 

Dies kann grundsatzlich auf zwei Arten geschehen: 

1. auf eine mit den heutigen Routern darstellbare Weise 

2. mit Modifikation der Router zur Unterstutzung spezielier Kennzeichnungen/Paketerweiterungen 
Ideal fQr eine rasche Einfuhrung in die Netze sind Losungen nach Variante 1 . 

Dafur werden im folgenden einige Ausfiihrungsvarianten vorgeschlagen, die mit modernen Standard-Routern 
darstellbar sind. 



1.) DSCP Marking 

Voraussetzung: Steuerinstanz ist direkt an ein Interface des Routers angeschlossen, ihm also „beigestellt" (vgl. Bild, 
hier AC z.B. nur an den Edge-Routem). 
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AC 



AC 



(X) Router 



Diese Losung nutzt die Policy-Funktion moderner Router. 

Bei Policy Routing kann in den Regein neben einem next hop aucli angegeben werden, welchen Wert das sog. 
DSCP Feld im IP Header (6 Bit) annehmen soli. Dieses dient in DiffServ-Nelzen [3] zur Kennzeiciinung der 
Paketprioritat. Bei direkler Kopplung der Steuerinstanz an den Router uber ein eigenes Interface wird diese DSCP 
Information aber nicht benQtigt. 

Daher kann auf jedem Eingangsinterface des Routers eine Regal konfiguriert werden, welche z.B. die Numnner des 
Interfaces oderandere Informationen in das DSCP-Feld codiert. Damit sind 64 Werte unterscheidbar und konnen 
dann von der Steuerinstanz adressiert werden. 

Im Netz selber kann der DSCP Wert naturlicii dennoch zur Kennzeichnung der Paketprioritat venwendet werden, da 
er Z.B. von der Steuerinstanz auf einen anderen Wert gesetzl werden kann. DarQber hinaus kann, unabliangig von 
der „missbrauchlH:hen" Venwendung des DSCP-Priotitatsfeldes, das Paket im betroffenen Router selber mit einer 
wahlbaren Prioritat bearbeitet werden, da auch dies lA. in die Router-Regel formuliert werden kann. 

Werden mehr als 64 Werte benotigt, reicht das DSCP Feld allein nicht aus. 

2.) Tunneling 

Eine weitere Moglichkeit, wie ein Standard-Router Pakete kennzeichnen kann, sind IP-Tunnels, z.B. GRE-Tunnels 
[4]. Beim Tunneling wird das original IP Paket am Tunneleingang um einen Tunnelheader inclusive einer Tunnel-ID 
und einen neuen, also auBeren, IP Header erganzt und mit diesem IP-Header durch das IP Netz gerouted. Am 
Tunnelendpunkt wird der auBere Header wieder entfernt und das Original-Paket weiter bearbeitet. 



Moderne Router, insbesondere die hier betroffenen Edge Router, unterstutzen oftmals eine oder mehrere Varianten 
des Tunneling. 

Die Losung mit Tunnels beruht darauf, dass mehrere Tunnels vom Router (Tunnelbeginn) zu der Steuerinstanz 
(Endpunkt) eingerichtet werden, die durch ihre Tunnel-ID (im Tunnel-Header) unterschieden werden konnen. 

a) Nun kann als eine Variante die Tunnel-ID zur Obertragung interner Information venvendet werden, z.B. pro 
Interface ein eigene Tunnel eingerichtet werden, so dass die Interface-Nummer explizit oder implizit der 
Tunnel ID entspricht. 

b) Genauso ist eine Kombination aus Tunnels und zusatzlicher Venwendung des DSCP-Marking (siehe 1 .) 
moglich. Z.B. 2 Tunnels und DSCP-Marking zur Unterscheidung von z.B. 100 Werten. 

Die Regein auf den Interfaces enthalten dann als „next-hop" den entsprechenden Tunnel und ggf. ein DSCP- 
Marking. 



AC 





Tunnel 



AG 



Bei der Tunneling-Losung entsteht dariiber hinaus der Vorteii, dass die Steuerinstanz nicht direkt an den Router 
angebunden sein muss sondem irgendwo in das Netz gestellt werden kann (vgi. Bild). Sie ist dann iiber die 
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logische „Direkt-Schnittstelle" „Tunnel" erreichbar. In diesem Fall sollte ein DSCP Marking nach 1. auf dem inneren 
IP-Header vorgenommen werden, da dann der DSCP des auBeren Headers wirklich zur Prioritatskennzeichnung 
verwendet werden kann. 

3.) MPLS 

Eine andere Form des Tunneling ist MPLS [5]. Das Verfahren ist analog 2) nur dass an Stelle der IP Tunnels 
MPLS-iJunnels" beziehungsweise - Pfade eingesetzt werden. 



Mit der Idee, Router-interne Informationen, z.B. Interface-Nr. oder VPIA/CI-Nummern, durch geeignete Regeln im 
Router den Steuerpaketen hinzuzufugen wird es moglich, Steuerinstanzen vom Router losgelost zu betreiben. Die 
dargesteliten Ausfulirungsvarianten sind mit heutigen Routern realisierbar. Die Tunneiing-Varianten eriauben dabei 
sogar, die Steuerinstanz irgendwo im Netz, also nicht unbedingt direkt am zu steuernden Router, aufzustellen. 

Damit konnen flexible und Routerhersteller-unabh§ngige Losungen zur Steuerung von Netzkomponenten 
dargestellt werden. Daruber hinaus basieren diese Losungen auf standardisierter HW/SW, wohingegen Router 
meist auf proprietarer HW/SW basieren. Dies fuhrt zu kQrzeren Entwicklungszyklen und Kosteneinsparungen. 



4. Worin liegt der erfinderische Schritt? 

Mit dieser Idee k6nnen Steuerinstanzen, wie z.B. eine Admission Control Instanz, auch in heutigen IP Netzen ohne 
Modifikation der Router eingesetzt werden. 

'■■ Der erfinderische Schritt liegt in der Losung des Grundproblems Ober Kennzeichnung der Pakete sowie den zu 1 
heutigen Routern kompatiblen Ausfuhrungsvarianten. 



5. Ausfuhrungsbeispiel[e) der Erfindung. 
Implementierung im Rahmen der KING-Projekts 



Referenzen 





Verfasser 


Titel etc. 


[11 


K. Schrodi 


Basis Erfindungsmeldung(en) zu KING 


[21 


IETF 


RFC 2205 - RSVP 


[31 


IETF 


RFC 2474, RFC 2475 DiffServ 


[41 


IETF 


RFC 2784 GRE Tunneling 


[51 


IETF 


RFC 3031 MPLS 



6. Zur weiteren Erlauterung sind als Aniagen beigefugt: 

Blatt der Darsteliung eines oder mehrerer Ausf uhrungsbeispiele der Erfindung; 

(tails mSglioh, Zelchnungen Im PowerPoint- oder Designer-Formal anferligen) 

Blatt zusatzliche Beschreibungen (z.B. Laborberichte, Versuchsprotokolle); 

Blatt Literatur, die den Stand der Technik, von dem die Erfindung ausgeht, faeschreibt; *) 

sonstige Unterlagen {z.B. Disketten, insbesondere mit Zelchnungen der AusfQhrungsbeispiele): 



*) B«te Fotokoplen oder Sonderdracke alter zitlerten VerOffentllchungen (AufsStze vollstandig; bei BUohem die relevanten Kapilel) mit 
volistandigen bibliographischen Daten beitUgen. 



Blatt 6/8 



Aktenzeichen der CT IP 



7. Welche Dienststellen sind an der Eitindung interessiert? ICN WN 

8. Wurde die Erfindung bereits erprobt (Durchf uhrung von Versuchen, Anfertigung von Mustern)? 

[Z nein E ja. Ergebnis: Variante DSCP Marking wurde probiert und funktioniert 

9. Fur welche Erzeugnisse ist die Erfindung anwendbar? 

Netzkomponenten in IP-Netzen, z.B.Next Generation Networks, SURPASS 

1 0. 1st die Anwendung der Erfindung vorgesehen? 

d 'nein ^ja, bei: Forsctiungsprojekt KING, KING-Demo, evt. auch Feldversuch 

11. Ist ein auf der Erfindung beruhendes Erzeugnis geliefert oder ist eine Lieferung beabsichtigt? 

1^ nein C ja, (voraussichtlich) am ; Bezeichnung des Erzeugnisses: 

12. 1st eine VerSff entiichung der Erfindung beabsichtigt oder bereits erfolgt? 

1^ nein d ja, (voraussichtlich) am In Buch, Zeitschrift: 

1 3. Ist eine IVlitteilung der Erfindung an Firmenfremde beabsichtigt oder bereits erfolgt? 

□ nein g |a, (voraussichtlich) am 01 .11 .2001 an im Rahmen des KING Projekts 

1 4. Es wird gebeten, soweit moglich, die folgenden Kriterien abzuschatzen: 

a Umgehungsschwlerigkelt f Qr Wettbewerber 

Gleichwertige Alternativen 
I I praktisch nicht realisierbar 
1^ erfordern Aufwand 
I I problemlos realisierbar 

b Benutzungsattraktivitat fur Wettbewerber 
Wettbewerberinteresse 

□ Qberragend 

□ durchschnittlich 
r~l minimal 

c Nachweis einer Wettbewerbernutzung 

Benutzungsnachweis 
1^ problemlos moglich 
n aufwendig 
Q praktisch unmoglich 

u Benutzung im Hause 

I I (voraussichtlich) ja 

[~~| unwahrscheinlich 
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